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Abstract. We give some sufficient conditions under wliicli any valued field that ad- 
mits quantifier elimination in the Macintyre language is hensclian. Then, without extra 
assumptions, we prove that if a valued field of characteristic (0, 0) has a Z-group as its 
value group and admits quantifier elimination in the main sort of the Dencf-Pas style lan- 
guage Chhp then it is hensclian. In fact the proof of this suggests that a quite large class 
of Denef-Pas style languages is natural with respect to hensclianity. 



§1. Introduction. One of the most important tools in model-theoretic alge- 
bra is quantifier elimination (QE). Tarski's Theorem laid the foundation for the 
subsequent work along this line: 

Theorem 1.1 (Tarski). The theory RCF of real closed fields, as formulated 
in the language Cor of ordered rings, admits QE. 

Much later Macintyre proved a very important analog of this result for p-adic 
fields in [9]: 

Theorem 1.2 (Macintyre). The theory of p-adic fields, as formulated in the 
language £-Mac, admits QE. 

A crucial question for the algebraic structure of a field is of course under 
what conditions polynomials have roots. Properties that answer this question 
in real closed fields and p-adic fields are essential to the proofs of the above two 
theorems. They are of course real-closedness and henselianity, respectively. One 
may raise the question: Is QE equivalent to these properties after all? For real 
closed fields there is a good answer: 

Theorem 1.3 (Macintyre, McKenna, van den Dries). Let K be an ordered field 
such that the theory of K in Cqr admits QE. Then K is real closed. 

This result is established in [10], in which the authors actually give a quite 
general technique that can be used to establish other similar "converse QE" 
results for various kinds of fields. In particular they have the following analogous 
result for p-fields: 

Theorem 1.4 (Macintyre, McKenna, van den Dries). Let K be a p- field such 
that the theory of K in C^iac admits QE. Then K is p-adically closed. 

The definition of a p- field K is rather special: it is a substructure of a p-adically 
closed field L (of p-rank 1) with respect to Cmuc- The point is that, as L is 
hensclian, each nth power predicate P„ defines a clopen subset of K in the 
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valuation topology of K, which is essential to the proof of the theorem. This 
way to interpret each P„ is obviously unsatisfactory since an element in P„ may 
not be an nth power at all in K. Hence it is asked in [10] to extend the result 
to the class of valued fields where P„ is simply interpreted as the group of nth 
powers. In Section [3] we shall give some sufficient conditions under which any 
such valued field that admits QE in Cmuc is henselian. This addresses a question 
in [1] . In fact this result holds for certain finitely generated valued fields without 
QE; see Section |4l 

There are variations and extensions of C^iac in which QE results for larger 
classes of valued fields have been obtained, for example, [2, 12]. There are yet 
more languages which give rise to different techniques of QE in valued fields and 
which cannot be subsumed under the Macintyre style. The most notable among 
these is the Denef-Pas style, a mature form of which is given in [11]. In Section[5] 
we shall show that any valued field that admits QE in the main sort in the 
prototypical Denef-Pas language £_r_rp, which is introduced in [11], is henselian. 
In fact the proof of this suggests that the result holds for a quite large class of 
Denef-Pas style languages. This answers a question mentioned in [1]. 

Finally in Section [S] a general perspective on QE and converse QE results is 
described. 

§2. Preliminaries. In this paper all valued fields are of characteristic and 
all valuation rings are proper subrings. We use O, d, etc. and M, Mi, etc. to 
denote valuation rings and their maximal ideals, respectively. Valuation maps 
are denoted by v, vi, etc. If w is a valuation of K then vK, K stand for the 
corresponding value group and residue field, respectively. 

The Macintyre language CMac for valued fields contains the language of rings 
'C-R; :':0,l},a uuary predicate O for valuation rings, and unary predicates 

Pn for all n > 1, which are usually interpreted as the sets of nonzero nth powers. 

Definition 2.1. Let d be a fixed natural number. A p-adically closed field of 
p-rank d is a valued field such that 

1. the value group is a Z-group with least positive element 1; 

2. the dimension of the Fp-module O / (p) is d, which is to say that the residue 
field is a finite extension of Fp of dimension /, v{p) = e ■ 1 for some e G N, 
and d — e ■ f; 

3. Hensel's Lemma holds. 

Prestel and Roquette extended Theorem 11.21 to the class of p-adically closed 
fields of finite p-ranks, providing that for each p-rank d one expands CMac by 
adding d new constants that serve as a Fp-basis of O / {p)\ see [12, Theorem 5.6]. 

The proof of Thereom I 1 . 41 relies on the approximation technique devised in [10] . 
In general this technique consists of the following three steps. Let {K, v) be a 
valued field such that Th(iir) admits QE (in the main sort) in some language 
for valued fields, where Th(_ft') denotes the theory of if as a structure of the 
language in question. Let O, Ai be its valuation ring and maximal ideal. For 
convenience, throughout this paper, by valuation topology we mean the topology 
on K^' (instead of K) that is induced by the valuation; see Remark 1 5. 71 
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• Step 1. Fix a syntactical notion of "simple" formulas. This usually includes 
all the literals. Show that all "simple" formulas, except equations in the 
field, define open sets in (the product of) the valuation topology. This is 
where the rather special interpretation of P„ in a p- field K is needed in [10], 
which guarantees that P„ is a clopen subgroup of if ^ . Note that P„ is not 
closed in the valuation topology on K as there is no open neighborhood of 
that does not intersect with P„. Also note that, for each formula if{X), 
that it defines an open set can be expressed by a first-order sentence: 

VX {^p{X) 3Y {v{Y) > v{X) A VZ {v{Z) > v{Y) ^ <fi{X + Z)))). 

• Step 2. Suppose that a monic polynomial F{X,a) £ 0[X] is a coun- 
terexample to a version of Hensel's Lemma, where d are the (nonzero) 
coefficients. For example, F{s,d) e M but F'{s,d) ^ A4 for some s & O 
and F{X, d) has no root in K. By assumption, the formula that defines 
the tuples of the coefficients of all such counterexamples for a fixed degree 
is equivalent to a formula that is quantifier-free (in the main sort) and is 
in disjunctive normal form. Through some algebraic manipulations it can 
be shown that one of the disjuncts (po of (p defines a nonempty set ipo{K") 
that is not contained in any proper Zariski closed subset of if"; that is, ipo 
lacks equational conditions and hence, by Step 1, defines a nonempty open 
set in K". Without loss of generality a G ipo{K"). For details see [10, The- 
orem 1, 4]. 

• Step 3. If K is dense in its henselization K'^ then the approximation can 
be carried out as follows: Choose a root r G K'^ of F{X, a) and write 

F{X,d) = {X + r)F*{X,b), 

where b £ arc the (nonzero) coefficients of F* . Let U C (pq{K^) be 
an open neighborhood of a, where (po is as in Step 2. Now we can choose 
r',b' e K that are arbitrarily close to r,b with respect to the valuation. 
Write 

F{X,d') = {X + r')F*{X,b'). 

So d' e U, which contradicts the choice of U. 

However, in general K is not dense in its henselization. The solution to 
this in [10] is to consider the field A of algebraic numbers of K. By the 
assumptions there, in particular that if is a p-field, A cannot be henselian. 
On the other hand, A has Z as its value group, which is an ordered abelian 
group of rank 1 (that is, a subgroup of the additive group of M with the 
canonical ordering). It is well-known that if a valuation v for K is of rank 1 
then K is dense in its henselization; see the discussion in [6, p. 53]. 

One may use a more general method to deal with this problem. Using the 
Omitting Types Theorem, another valued field {L,w) may be constructed 
such that {L,w) is elementarily equivalent to {K,v) with respect to the 
language in question and w is of rank 1. For example, this method is used 
in [3] to obtain a converse QE result for real closed valuation rings. We will 
also use it below to establish a few converse QE results. 
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Note that Step 2 can always be implemented for any valued field that is not 
henselian. So the bulk of the work in the sequel will concentrate on Step 1 and 
Step 3. 

Next we will describe languages of a quite different kind, namely the Denef-Pas 
style languages. 

Definition 2.2. Let K he a. valued field and K its residue field. An angular 
component map is a function ac : K — > K such that 

1. acO = 0, 

2. the restriction ac \ is a group homomorphism K'' — > K , 

3. the restriction aS \ {0\M) is the projection map, that is, acu — u + 
for all u e C'\A^. 

The template of Denef-Pas style languages has three sorts: the field sort which 
is the main sort, the residue field sort, and the value group sort. These are 
usually denoted by if, and F. The if-sort and K-sort use the language 
of rings. The P-sort uses the langauge Cqg of ordered groups, {+, <, 0}, and an 
additional symbol oo that designates the top element in the ordering. There are 
two cross-sort function symbols: v : K — > P, which stands for the valuation, 
and ac : K — > which stands for an angular component map. 

Any language that expands this template is a Denef-Pas language. A proto- 
typical example is the language Crrp used in [11], in which the field sort and the 
residue field sort use the language Cr and the P-sort uses the language Cproo = 
£pr U{oo}, where Cpr is the Presburger language {+, — , <, 0, 1} U : ti > 1}. 
Let S = {K, if, P U {oo} , w, ac) be a structure of Cnup. One of the main results 
of [11] is that if K is henselian and both K and K are of characteristic then 
Th(5') admits QE in the if-sort; that is, for every formula ip in Crrp there is a 
formula ip* in Cppp that does not contain if -quantifiers such that S \^ (f Lp* . 
A converse of this with respect to henselianity will be established in Section O 

The following notions are formulated for any Denef-Pas language C, where we 
use Ck, C-^, and C-poo to denote the languages used by the three sorts. 

Definition 2.3. A formula in £ is simple if Lp does not contain any K- 
quantifiers. 

Definition 2.4. A formula in Ck^Ctoo is a T-formula if it does not contain 
if -quantifiers and atomic formulas in Ck- Similarly a formula Lp in Ck U C-^ is 
a K -formula if it does not contain if -quantifiers and atomic formulas in Ck- 

§3. Henselianity and the Macintyre language. In this section we shall 
describe some conditions under which any valued field that admits QE in the 
Macintyre language Luac is henselian. The bulk of the work will concentrate 
on the density condition in Step 3. To satisfy that one can certainly impose 
some Galois theoretic conditions on if that guarantees that if is dense in its 
henselization; see [5, Theorem 2.15]. However this does not seem to be very 
satisfactory either as it does not bear much on the intrinsic algebraic structure 
of the valued field in question. Below more elementary conditions will be given. 
An obvious advantage of this approach is that one can easily construct such 
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valued fields. We assume that the reader is familiar with the basics of the theory 
of valued fields. A good source for this is [6]. 

There will be different conditions depending on whether the residue charac- 
teristic is zero. But first we shall describe some concepts that are used in these 
conditions. Let {L, w) be a valued field. Let O be the valuation ring and A4 its 
maximal ideal. 

For r, t G O we say that they are comparable, written as r x i, if there is a 
natural number n such that either w{r'^) < < ti;(r"+^) or < w(r) < 

w(t"'~^^). They are incomparable if they are not comparable. We write r <|; t if 
r, t are incomparable and w{r) < w{t). lit^ACL and the set {nw{t) : n E N} 
is cofinal in the set {w{r) : r G A} then we say that t is a cofinal element in A. 
Note that for all units r G O \ and all s G we have r <^t. Obviously r ^ 
for any nonzero r G C For < G A! we write char(L) <C i if either char(_L) = or 
char(L) ~ p > Q and p t. li r ^ t for every r € A C O then we simply write 
A <^ t. Similarly we write A >i t if there is an r G A such that r x t and r is a 
cofinal element in A. 

If i? is a subring of a field L then we write for the integral closure of i? in L. 
For any A C L we write Q{A) for the smallest subfield generated by A in L. Note 
that Q{A)^ is the algebraic closure of Q{A) in L and {Q{A)r\0)^ C Q{A)^ nO. 

Definition 3.1. We say that (L, w) is of prohenselian degree n if for any nat- 
ural number 1 < m < n the valuation ring Q(ti, . . . , tm)^ HO admits a henselian 
coarsening for every sequence ti, . . . , tm G with tm ^ ■ ■ ■ H. If (L, w) is 
of prohenselian degree n for every natural number n then it is prohenselian. 

When does a valuation admit a henselian coarsening? One answer, Corol- 
lary [2111 is this: If it lives near a henselian valuation and is not antihenselian: 

Proposition 3.2. Let L'' be the henselization of {L,w). The following are 
equivalent: 

1. L'^ is the separable closure of L. 

2. If L* is a finite separable extension of L then w has [L* : L] distinct pro- 
longations in L* . 

3. The valuation w is saturated (i.e. wL is divisible and L is algebraically 
closed) and defectless. 

If any one of the three conditions is satisfied then w is called an antihenselian 
valuation. 

Proof. This is well-known; see, for example, the first section of [4]. A proof 
can be quite easily assembled from various results in [6, Section 5]. For example, 
if L is algebraically closed then the inertia group equals to the decomposition 
group and if wL is divisible then the ramification group equals to the inertia 
group, hence the inertia field and the ramification field all equal to L^. Since w 
is defectless, the ramification field is the separable closure of L. H 

Let Oi and O2 be two valuation rings of the field L. we say that Oi and O2 
are dependent if the smallest subring Oi O2 of L that contains both Oi and O2 
is a proper subring of L. 
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Theorem 3.3 (F. K. Schmidt). Let Oi and O2 he two henselian valuation 
rings of the field L. If L is not separably closed, then Oi and O2 are dependent. 

Proof. See [6, Theorem 4.4.1]. H 

Proposition 3.4. Suppose that L* / L is an algebraic extension of fields, O is 
a valuation ring of L, and Oi, O2 are two prolongations of O in L* . If Oi C O2, 
then Oi=02. 

Proof. See [6, Lemma 3.2.8]. H 

Theorem 3.5. Let O C Oi be two valuation rings of L with corresponding 
maximal ideals A4i C A4. Then O = O j M.\ is a valuation ring of the field 
L = Oi / M.I. The composition {L,0) is henselian iff both (L,Oi) and {L,0) 
are henselian. 

Proof. See [6, Corollary 4.1.4]. -\ 
From these facts we easily deduce: 

Corollary 3.6. Let O be a henselian valuation ring of L. Then for every 
non-antihenselian valuation ring Oi of L there is a henselian coarsening Oi of 
Oi. 

Proof. If Oi is henselian then we are done. So assume that Oi is not 
henselian. Since Oi is not antihenselian, the henselization L^{Oi) of L with 
respect to Oi is not separably closed. Let Oi be a henselian prolongation of 

01 in L^{Oi). Note that such a prolongation may not be unique. Since O is 
henselian, the unique prolongation O' of O in L^{Oi) is also henselian. So there 
is a valuation ring 02 of L^{Oi) that contains both O' and 0\. By Theorem[33] 

02 is henselian. Let O2 = 02nL. By Proposition 13.41 Or> is a proper subring 
of L. Since O C O2, O2 is henselian by Theorem 13.51 again and contains Oi, as 
desired. H 

Remark 3.7. That a field carries a henselian valuation is not a first-order prop- 
erty in the language Cr. Consider the example in [13, p. 338]. There an inverse 
limit L of valued fields is constructed such that 

9 L is neither algebraically closed nor real closed, 

• L is elementarily equivalent to a henselian valued field with respect to Cfj, 

• no valuation of L is henselian. 

A subgroup H of an ordered abelian group G is convex if, for every a G, 
Q < a < b for some b ^ H implies a ^ H. Obviously the set of all convex 
subgroups of G are linearly ordered by inclusion. The order type of this set is 
called the rank of G, denoted by rkG. If rkG is finite then we identify it with a 
natural number. For example, rkG = if and only if G = {0}. Groups of rank 
1, that is, groups with only one proper convex subgroup {0}, are of particular 
importance for Step 3 in Section [21 because of the following well-known fact: 

Fact 3.8. Let (L, vu) be a valued field. If the value group wL is of rank 1 then 
L is dense in the henselization L^ (with respect to the valuation topology). 

The following characterization of ordered abelian groups of rank 1 has already 
been mentioned in passing above: 
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Proposition 3.9. A group G is of rank 1 if and only if it is order-isomorphic 
to a non-trivial subgroup of the (canonically) ordered additive subgroup of the 
reals. 

Proof. See [6, Proposition 2.1.1]. H 
For the rest of this section let {K, v) be a valued field and Ov,Aiv its valuation 
ring and maximal ideal, respectively. 

3.1. The residue characteristic is zero. Throughout this subsection we 
assume that char(i<f) = 0, Th{K) admits QE in Cmuc, and {K, v) is of pro- 
henselian degree 2. We shall first consider {K,v) as a structure of CMac where, 
unlike in p-fields, each predicate P„ is interpreted naturally as the subgroup of 
nth powers oi . We do not assume that K satisfies these other defining con- 
ditions for a p-adically closed field because they are immaterial to the discussion 
below. We shall prove: 

Theorem 3.10. Under these conditions, the valuation v is henselian. 

Step 1 in Section [5] can be carried out easily for {K,v). 

Lemma 3.11. For every n > 1 the subgroup Pn of is clopen in the valua- 
tion topology induced by v. 

Proof. For every t £ My, t is clearly a cofinal element in Q{t)^ . The 
restriction of v to Q{t)^ admits a henselian coarsening, which must be v itself 
as T'kvQ{t)^ — 1. Since v{t) > v{n) = for every n > 1. So by Hensel's Lemma 
l-\-t is an nth power in Q{t)^ , hence in K. So Pn contains an open neighborhood 
oi 1 in K and hence is open in the valuation topology induced by w. It is also 
closed as it is a subgroup oi . H 

Next, note that the relation v{X) < v{Y) is not quantifier-free definable in 
^Mac- See the discussion in [10, p. 82]. However, since the relation is definable 
in CMac, we shall use it as a shorthand for the corresponding formula in CMac- 
To carry out Step 3 we shall apply the Omitting Types Theorem to achieve the 
density condition. Our goal is to show that the following 2-type 

(3.1) r) = {0 < ^(X") < v{Y) A y 7^ : n > 1} 

is not isolated modulo Th{K). To that end, we suppose for contradiction that 
there is a formula n{X, Y) in CMac such that 

• 3X, Y t:{X, Y) e Th{K) and 

• Tr{X,Y) h <S>{X,Y) modulo Th{K). 

Let r,t £ My such that r <^t and K \= 7r(r, t). Since K admits QE in CMac, 
without loss of generality we may assume that 7r(X, Y) is of the form 

(3.2) /\ E,{X, y) = A F{X, Y)^Oa/\ 0{Rk{X, Y)) 

i k 

A A ^T„,{X, Y)) A /\ {Unix, Y)), 

ni n 

where Ei,F,Rk,T„i,Un G 'L[X,Y]. Note that tt{X,Y) does not contain literals 
of the form ^ 0{S{X, Y)) with S G Z[X, Y]. 

The following lemma shows that in fact tt{X, Y) does not contain equations. 
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Lemma 3.12. For any nonzero polynomial F{X,Y) e 1{X,Y], F{r,t) ^ 0. 
Proof. Suppose for contradiction F{r, t) = 0. Write F{X, Y) as 

(3.3) F„(X)y" + ... + Fo(X), 

where Fq(X), . . . , Fn{X) E are not aU zero. If F{X, Y) is a monomial in 

Y then it can be written as 

(3.4) (e„X™ + . . . + eo)Y' 

for some < i < n, where eo,... ,6^ G '^[X] are not all zero. But no two 
summands in Cmr™ + . . . + Cq have the same valuation, for otherwise we would 
have v{r) = 0. Hence v{emr"^ + . . . + eo) < oo, contradiction. 

So we may assume that F{X, Y) has at least two nonzero monomial summands. 
Now for some i > j > we have v(Fj(r)t*) = v{Fj{r)P). So 

vif-^)=v{Fj{r)/Fi{r)). 

But again, in each Fk(r), no two summands have the same valuation, so Fh{r) -C 
t. So i X r at the largest, contradiction again. H 
Now, the formula 7r{X, Y) can actually be satisfied by elements in K that are 
comparable. 

Lemma 3.13. Suppose that K |= P^{E{r,t)), where E{X,Y) G are 
nonzero. Then for sufficiently large natural number k 

K^Pu{E{re,t''''+^)). 

Proof. Fix a natural number k. Write E{X, Y) as 

E,{X)Y<^(^^Y^^ + ... + ^^Y- 

with Eo{X),En{X) e Z[X] nonzero. Write Eo{X) as 

aoX" ( ^X'" + ... + ^X + l 
\ ao ao 

with Oo, S Z nonzero. 

Let u be a hensclian coarsening of the restriction of v to Q(r, t)^ . Since clearly 
v{t) > 0, we sec that actually 

(3.5) Q(r, tf H Pu ( + . . . + 144* + 1 



Eo{r) Eo{r) 



Similarly we get 



ao ao 
So we must have 

(3.6) K \= Pu{ayt^). 

Substituting for r,t respectively we see that 

K \= Pu{ayt'^H''''H^). 

Applying Hcnscl's Lemma in Q(r, t)^ when k is sufficiently large we deduce that 

K\=Pu{E{rt'^,t^-^+^)). H 
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Lemma 3.14. Let u = Wm^rnWn^n- For sufficiently large natural number 
k, K \^ 7r(rt", Hence 'k{X,Y) cannot isolate the type F) modulo 

Th{K). 

Proof. We have seen that 7r(X, y) docs not contain equations. Also, if k is 
sufficiently large then clearly the inequality in 7r(X, Y) is satisfied by rt", t^'^'^^ . 
Hence it remains to show that for infinitely many k 

K ^ f\Pu,AT,n{rt^,t''^+')) A f\^PuAU,,irt'',t''^+^)). 

m n 

Now with the current choice of u and a sufficiently large k clearly the argument 
for the last lemma works for each Um- On the other hand, if we run that argument 
for -^Pu„{Un{r,t)) then (|3.6p turns into 

K ^ ^PuJaorH^). 

So it is easy to see that if k is sufficiently large then K \= -'Pt,„ (J7„(rt'', 

for each n. H 

Theorem 3.15. There is a valued field {L,w) such that w is of rank 1 and 
{L,w) = {K,v) as structures of CMac- 

Proof. Immediate by the Omitting Types Theorem and the last lemma. H 
This shows that Step 3 in Section [2] can be carried out for {K,v). 
3.2. The residue characteristic is nonzero. Throughout this subsection 
we assume that char(_ftr) = p > 0, Th(_ft') admits QE in CMac, and {K, v) is 
of prohenselian degree 1. We also assume that {K,v) is tight; that is, v{p) is 
contained in the smallest nonzero convex subgroup of vK. There is still one 
more condition for {K,v). 

Definition 3.16. Let C be a subgroup of such that C C. We say that 
C is conservative if 

1. p is a cofinal element in Q(r)^ for every r G C, 

2. C is an existentially closed substructure of over (that is, with pa- 
rameters in Q^) with respect to the language Cg of groups. 

Let {L,w) be a tight valued field with char(L) = p > and A the subfield 
of algebraic numbers of L. Clearly rkwA = 1. If {L,w) is a p-adic closed field 
of p-rank 1 (or of any p-rank) , then {A, w) is a p-adic closed field of p-rank 1 
and, by Macintyre's Theorem, {A,w) is an elementary substructure of {L,w) 
with respect to CMac- So is a conservative subgroup of . Another obvious 
example is when A is a pseudo algebraically closed field (PAC field), since a field 
is PAC if and only if it is existentially closed in every regular extension (with 
respect to Cr, of course). Such valued fields are abundant since every algebraic 
extension of a PAC field is PAC. For these and other basic facts about PAC fields 
see [7, Chapter 11]. 

Fix a natural number n. Suppose that A^ is a conservative subgroup of 
and w is a henselian valuation with vkwL > 1. Now it is actually easy to 
construct a valued field {K, v) such that 

• char(i4r) ~ p > and {K, v) is tight. 
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• {K, v) is of prohenselian degree n, 

• there is a conservative subgroup C of if ^ . 

We start with a subgroup C of such that C C and C is an existentiaUy 
closed jCc-substructure of (hence of L^) over Q^. Pick an element t ^ L 
with t ^ p and let Kq be a subfield of L such that C U {i} C ifg- Of course the 
induced valued field (Kq^w) may fail to be of prehenselian degree n. However, 
since prohenselianity is a sort of "closure" condition for partial henselianity and 
(L, w) is henselian, we can simply find a subfield Ki of L such that 

• Ko C K,, 

• Q(ti, . . . , t„)^ C Ki for any h, . . . ,tn £ M nKo with i„ > . . . > ti. 

Then we proceed to find a subfield K2 of L that satisfies the above two conditions 
with respect to Ki. In this fashion we can construct a sequence of subfields 
Kg, ... ,Ki,... of L such that K = [J^ Ki is a.s desired, where the conservative 
subgroup in question is C. 

For the rest of this subsection we assume that there is a conservative subgroup 



Lemma 3.17. For every n> 1 the subgroup Pn of is clopen in the valua- 
tion topology induced by v. 

Proof. If there is a t G Aiy with p ^ t then we may simply repeat the 
argument in Lemma 13.111 If char(if) = p > is a cofinal element in K, then 
for any n > 1 we consider any t S A4v with v{t) > 2v(n). Since vkvK = 1 and 
{K,v) is of prohenselian degree 1, the restriction of v to Q{t)-^ is henselian. So 
by Newton's Lemma 1 + i is an nth power in Q{t)^ , hence in K. H 

Lemma 3.18. Let Ei,Fj e and x e Mv with x :$> p such that 



i j 

Proof. Let us begin by considering just one polynomial, say, Ei{X). Write 
it as 



where a„,... , ao G a„,ao ^ 0, and n > m > 0. Let v he a, henselian 
coarsening of the restriction of v to (^{x)^ . Since x is clearly a cofinal element 
in Q{x)^ , we may assume that vQ — 0. By Hensel's Lemma we see that 



C oiK''. 



K^/\P^^ {E,{x)) A /\ -P„^ {F, (x)). 




(3.7) 





So we have 



(3.8) 



K \^ P^,{a„x"'). 
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It is easy to see that the above argument does not depend on the number of 
polynomials under consideration. On the other hand, if we run the argument for 
-^Pu,{Fj{X)) then dSJ]) turns into 

for each j. So we have 

/\Pu, (a,a;™' ) A /\ -P„^. (a.x"^- ) 
* i 

for some ai,aj,mi,mj G Z. Since C is an elementary £(3-substructure of K^, 
there is an G C such that 

i j 

Since p is a cofinal element in Q(a;,)^, we have rkQ(x*)^ = 1 and the restriction 
of V to Q{x^)^ is henselian. So by Newton's Lemma, for sufhciently large natural 
number k, 

Q{X,)'' h Pu. f — (/"X.)" + . . . + + 1 

for each Ui, and similarly for each Uj. So x* — p'^^x* for sufficiently large k is as 
desired. H 

Again we use the Omitting Types Theorem to show that Step 3 can be carried 
out. 

Theorem 3.19. There is a valued field {L,w) such that w is of rank 1 and 
{L,w) = {K,v) as structures of CMac- 



Proof. It suffices to omit the 2-type ()3.ip . Suppose for contradiction it is not 
omitted. Let tt{X, Y) be as in the last subsection and r, t G Aiy such that r <^t 
and K |= 7r(r, t). Since {K,v) is tight, clearly p ^ t. Consider the existential 
formula 3X ■k{X^Y). Since K admits QE in CMac^ there is a quantifier-free 
formula \/ ^ ^i{Y) in disjunctive normal form such that 

K^3X^{X,Y)^\/ ^,{Y). 

i 

Without loss of generality K \^ fi{t). Then the proof of Lemma [3.121 shows 
that ipi{Y) does not contain equations. By Lemma [3.181 there is a t* with t* 'x. p 
that satisfies all the literals that involve nth power predicates in (pi{Y). It is 
also clear from the proof there that t* may be chosen so that the inequality in 
ipiiY) is also satisfied by t* . This is a contradiction since {K,v) is tight. H 

3.3. A variation of the Macintyre language. There is a quite useful 
variation Cmuc^d of the Macintyre language which uses a function instead of a 
predicate for the valuation ring. Let (L, w) be a valued field. Define a restricted 
division function D : — > by 

if w{x) > w{y) and y ^ 0; 
otherwise. 
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The behavior of D can be axiomatized; see the definition in [10, p. 82], where 
the binary predicate "X div Y" can be expressed as a quantifier-free formula 
y = V D{Y,X) ^ 0. So the language CMac,D is more expressive than the 
language Cmac- 

Lemma 3.20. Let X be a tuple of variables. Every conjunction ip{X) of literals 
in CMac.D is equivalent to a disjunction of formulas of the form: 

(3.9) f\ 3Y, {Y, ^ A Y,G, (X) = H, (X) A D{Y, , 1) = Y,) 

j 

A /\ E,(X) = A F(X) / A /\ P„„ (i^(T„(X), 

i m 

A /\^PuAD{Un(X),Vn(X))), 

n 

where Gj, Hj, Ei, F,Tm, Srn,Un,Vn e Z[X]. 

Proof. Since the function D behaves as division whenever its output is not 
0, the claim essentially says that the "denominators" in the terms can be cleared 
when the defining conditions for the occurrences of D are explicitly stated. For 
example, if E{X), F{X) G Z[X], then D{E{X), F{X)) = is equivalent to 

3r (y 7^ A YE{X) = F{X) A D{Y, l)=Y)\f F{X) = V E{X) = 0. 

It is not hard to see that the claim follows from a routine induction on how 
deeply the symbol D is nested in H H 

Under the same conditions, the results in the last two subsections also hold 
with respect to CMac.D- 

Theorem 3.21. Suppose that T]i{K) admits QE in CmucD o.nd 

• if char(_ftr) = then {K, v) is of prohenselian degree 2; 

• if char (K) —p>0 then {K,v) is of prohenselian degree 1, {K,v) is tight, 
and there is a conservative subgroup C of . 

Then the valuation v is henselian. 
Proof. We shall check the three steps in Section [2j 

For Step 1 we need to show that, except the equations, all conjuncts in the 
form p.9|) define open sets. By Lemma 13.111 and Lemma 13.171 each nth power 
predicate defines a clopcn set. Since quotients of polynomials are continuous 
maps, except the equations all the literal conjuncts in (|3.9p define open sets. For 
the same reason all the existential conjuncts there define open sets. 

As before Step 2 can be carried out in exactly the same way. So we may find 
an open set of coefficients that all witness the failure of henselianity. 

For Step 3 we need to show that no formula 7r(X, Y) in CMac,D of the form (|3.9p 
can isolate the 2-type ()3.ip . Suppose for contradiction that there is such a 
formula 7t{X, Y). Let r, < G Mv such that r <^t and K |= 7r(r, t). 

Suppose that char(i4r) — 0. By Lemma [3.121 tt(X. Y) does not contain equa- 
tions. Next, if we run the argument of Lemma 13.131 for any conjunct 

Pu^{D{T^{X,Y),SmiX, Y))) 
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of tt{X,Y), where Tm{r,t), Smirji) ^ 0, then p.6p turns into something of the 
form 

A>F„„.p(aor'^^^5or/^»)). 

So for sufficiently large natural number fc 

K h P„,„(I?(T,„(rr'",i'=""+i),5„,(rr'",i'^-"'"+i))). 

Similarly we can conclude that, for sufhciently large fc, the pair rt",t'^"+^ sat- 
isfies every conjunct in 7r(X, y) except the existential ones, where u is as in 
Lemma [3.141 For the existential conjuncts, since Q ^ r ^ we have 

v(a/ie) = v{Gj{r,t)) < v{Hj{r,t)) = v{brh3) 

for some natural numbers a, b, d, e, /, g. So either e < g or e = g and < / or 
e = g, d — f , and v{a) < v{b). So we see that for sufficiently large k 

w(Gj(rr,t'="+i)) = w(a(rr)''(t'="+i)'=) < w(6(rr)^(i'="+i)f ) = (rt", 

So indeed we can find a sufRciently large k such that the pair of comparable 
elements rt", satisfies every conjunct in tt{X, Y), which yields a contradic- 

tion. 

Suppose that char(iir) — p > 0. So p <C t. There is a formula \/- ipi{Y) such 
that each (pi{Y) is in the form (|3.9p and 

K^3XT:{X,Y)^\/ip,{Y). 

i 

Say, K \= fi{t). Then the proof of Lemma [3.121 shows that fi{Y) does not 
contain equations. Modifying the proof of Lemma 13.181 as in the last paragraph 
we see that there is a t* with t* ^ p that satisfies all the literals that involve nth 
power predicates and the inequality in Lpi{Y). Moreover for any n this t* may 
be chosen so that v{t*) > v{p"). Now, since t ^ p, for each existential conjunct 
in ipiiY) we have 

viat") = v{Gj{t)) < v{Hj{t)) = v{bt<>) 

for some natural numbers a,b,e,g with either e < g oi e = g and v{a) < v{b). 
So t* may be chosen so that 

v{G,{n) - v{a{tr) < v{b{t*r) = v{H,{n). 

So there is a t* with t* ^ p such that K ^ 3X 7r(X, t*). This is a contradiction 
since {K,v) is tight. H 

§4. Henselianity without QE. In the last section we have seen that if a 
valued field is of bounded prohenselian degree then QE and other logical con- 
ditions are needed to show henselianity. In this short section we shall see that 
prohenselianity may imply henselianity without logical conditions. 

Let L be a field of finite transcendence degree and w a valuation of L. Let 
O^fA be its valuation ring and maximal ideal. For any extension of fields L/K 
we write ivAegL/K for the transcendence degree of L over K. If K is the prime 
field of L then we simply write trdegL. We shall need the following fact: 
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Proposition 4.1. Suppose that L/ K is a field extension and both vkwL and 
trdegL/K are finite. Then 

tr deg L/K + rkwL < tr deg L/K + ik wK. 

Proof. See [6, Corollary 3.4.4]. H 
By the proof of Lemma [XT^ we have rkwL < tr degL + 1. We say that {L,w) 
is flat if 

1. rkwL > trdegL; 

2. if char(L) = p > then {L,w) is tight and if moreover rkwL = trdegL 
then there is a transcendental element t such that TkwQ{t)^ — 1. 

Now, if L carries a henselian valuation then it cannot be an finite extension 
of K{t), where if is a subfield of L and t is transcendental over K; see [8, 
Proposition 21]. Moreover, if every subfield if^ C L carries a henselian valuation 
and {K^, w) is not antihenselian then by Corollarv l3.6l (L. w) is prohenselian. It 
is not hard to block antihenselianity for each {K^, w). For example, if char(L) = 
p > and w{p) is not divisible in uuL then, for all subfield K C L, wK^ is not 
divisible and hence by Proposition [52] {K^, w) is not antihenselian. Of course if 
ikwL = trdegL < 1 then prohenselianity and henselianity are the same. So the 
following proposition is really about valued fields whose value groups have high 
ranks. 

Proposition 4.2. // (L,w) is flat and prohenselian then w is a henselian 
valuation. 

Proof. The proof is by induction on trdegL. For the base case we have 
trdegL = 1 if char(L) = or trdegL < 1 if char(L) = p > and rkwL — 1. 
Since in both cases w cannot be coarsened as rk wL = 1 , it must be henselian. 

Now suppose that trdegL = n + 1. Since {L,w) is flat, we may choose a 
transcendence base {ti, . . . , tn+i} C of L such that 

• char(L) ^ ^ . . . <C i„+i or char(L) x ^ . . . ^ tn+i if char(L) = p > 
and rk wL = n + 1, 

• rkwQ(ti)'^ = 1 if char(L) = p> and rkwL = n+1, 

• tn+i is a cofinal element in L. 

Let w be a henselian coarsening of w and L the corresponding residue field. In 
fact we may assume that wL = wL/T, where F is the largest proper convex 
subgroup of wL. Note that by the proof of Lemma [3.121 wOfti . . . . ,tn)^ C F. 
So rkwQ{ti, . . . ,tn)''^ — and the residue field Q(ii, . . . ,tn)^ with respect to 
the trivial valuation is just Q{ti, . . . , tn)^ itself. Applying Proposition 14.11 with 
X = Q(ti,... ,tn)^ we get 

trdegf/Q(ii,... ,tn)^+rkwL < trdegL/Q(ii, . . . ,i„)^ = 1. 

Hence 

trdegI/Q(ti,... ,i„)^ =0. 

That is, L is algebraic over Q{ti, . . . , t„)^. 

Since {Q{ti, . . . ,t„)^,w) is clearly flat and prohenselian, by the inductive 

hypothesis the restriction of w to Q{ti, . . . ,tn)^ is henselian. Let {L,w') be the 
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valued field induced by the pair w, w. There is an induced valued- field embedding 

of (Q(ii, . . . ,tn)^ ,w) into {L,w'). But L is algebraic over Q{ti, . . . ,tn)^ and 
w is a henselian valuation, clearly w' is also a henselian valuation. Now by 
Theorem 13.51 we conclude that {L,w) is henselian. H 

§5. Henselianity and Denef-Pas style languages. Recall that the three 
component languages of the prototypical Denef-Pas language Crrp are Cr, Cr, 
and Cproo- For simplicity, we work with the version of Cpr that does not contain 
the inverse function symbol — . Throughout this section let S = {K,K,T U 
{oo} ,ti,ac) be a structure of Crrp such that 

1. chari^ = 0, 

2. char!^ = 0, 

3. V and ac are interpreted as a valuation map and an angular component 
map respectively, 

4. the value group F is a Z-group, 

5. the theory Th(S') admits QE in the K-sovt. 
We shall prove: 

Theorem 5.1. Under these conditions, the valuation v is henselian. 

The proof of this theorem can be adapted for other Denef-Pas style languages 
as well, provided that the value group satisfies certain mild conditions; see Re- 
mark [STTlJ 

Remark 5.2. The theory of Z-groups with a top element in Cproo admits QE. 
This basically follows from Lemma 5.4 and Lemma 5.5, [11]. 

In this section the following notational conventions are adopted. We use X, Y, 
etc. for X-sort variables, M, N, etc. for F-sort variables, and S, A, etc. for K- 
sort variables. The lowercase of these letters stands for closed terms or elements 
in the corresponding sorts. Unless indicated otherwise, all these letters stand for 
tuples of variables whenever they appear in a formula. We use \hX to denote 
the length of X. Let Z and Z be the rings of integers of K and K, respectively. 
Let Zr be the smallest convex subgroup of F. 

Every quantifier-free formula in Crrp is a disjunction of conjunctions of lit- 
erals of the following kinds: 

• Type A: F{X) □ 0, where □ is either = or 7^ and F{X) S Z[X]. 

• Type B: vFi{X) + Mi + ui □ vF2{X) + A'h + ^2, where □ is one of the 
symbols =, 7^, <, >, and Fi{X),F2(X) e I.[X]. 

• Type C: DhivF{X)+M+n) or -^DhivF{X) + M + n), where F(X) e Z[X]. 

• TypeD:X;!LiG,(A)acF,(X) □ 0, where □ is either = or 7^, Fi(X) G Z[A:], 
and Gi(A) gZ[A]. 

The following lemma is slightly more general than [11, Lemma 5.3]. Recall 
the definitions concerning Denef-Pas style languages in Section [51 

Lemma 5.3. Let ip be a simple formula in Crrr. Then ip is equivalent to a 
formula of the form 



16 



YIMU YIN 



where <Ti is a quantifier-free formula in Ck, Xi K -formula, and 9i a V -formula. 

Proof. We can write </? in its prenex normal form Qi . . . Qk ip where each Qj 
is either a F-quantifier or a iC-quantifier and ip is a quantifier-free formula. We 
proceed by induction on the number k of quantifiers. 

If fc = then if is quantifier-free. So ip can be written in its disjunctive normal 
form 

i 

where ct^ is a conjunction of literals of Type A, Xi a conjunction of literals of 
Type D, and 9i a conjunction of literals of Type B and Type C. This proves the 
base case. 

Suppose now k — I -\- 1. So by the inductive hypothesis ip can be written in 
the form 

i 

where (j[ is a quantifier- free formula in Ck , Xi ^ if -formula, and 9[ a F- formula. 
If Qi is 3 TV then we can simply push the quantifier in and write ip as 

i 

If Qi isV N then we can rewrite Vi('''i A xj A 0-) in its conjunctive normal form 
and then push the quantifier in. The other two cases of Qi being 3 5 or V5 are 
treated in the same way. H 

Simple formulas play an important role in this section. By Remark 15.21 and 
Lemma 15.31 they can be written as disjunctions of conjunctions of formulas of 
the following forms: 

• Type I: Same as Type A. 

• Type II: Same as Type B. Note that, since the conditions vF{X) = oo and 
vF{X) ^ oo are equivalent to the conditions F{X) = and F{X) ^ 
respectively and the latter ones can be assimilated into Type I, we may 
assume that F{X) ^ for each F{X) £ 7J\X\ that appears in a formula of 
this type. 

• Type III: Same as Type C. As in Type II we may assume that F(X) ^ 
for each F{X) G that appears in a formula of this type. 

• Type IV: if-formulas; that is, formulas of the form Qi . ■ .Qk '0> where 
each Qj is a /C-quantifier and ip is a disjunction of conjunctions of literals 
of Type D. Again, since the conditions 'acF{X) — and acF(A') are 
equivalent to the conditions F{X) = and F{X) ^ 0, we may assume that 
F{X) ^ for each F{X) € that appears in a formula of this type. 

5.1. Step 1: Clopen sets. Since Step 2 and Step 3 do not involve formulas 
that contain free if-variablcs or free F-variables, we may limit our attention to 
such formulas of Type I, II, III, and IV. We shall show that such formulas, except 
the equalities in the if -sort, define open sets in the corresponding product of the 
valuation topology. This takes care of Step 1 in Section [2l 
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Since quotients of polynomials are continuous maps with respect to the valua- 
tion topology, that formulas of Type II define clopen sets follows from the basic 
fact that, for m G F, sets of the forms {x : v{x) = m}, {x : v{x) > m}, etc. are 
all clopen in the valuation topology. See [6, Remark 2.3.3]. 

Lemma 5.4. Let (p{X) be a formula of Type III. Then defines a clopen set. 

Proof. First let ip{X) be of the form Dh{vF{X) +n). Let S C F be the set 
of all solutions of the formula; that is, m € B if and only if 5 |= Dh{m + n). For 
each m e F let 

Am = {x&{K''y ■.vF{x)=m}, 

where e = IhX. Since polynomial maps are continuous, each is clopen in 
the valuation topology. So 

is clopen. The other case follows immediately from this. H 
Let 0,A4 be the valuation ring and its maximal ideal that correspond to v. 
The following lemma establishes a crucial relation between the valuation and the 
angular component map. 

Lemma 5.5. For nonzero x,y € K with v{x) = v{y) = m gT, acx = acy if 
and only if v{x — y) > m. 

Proof. If x = y then the lemma is trivial. So we assume further that x ^ y. 
For the "only if" direction, suppose for contradiction that aca; = acy but 
v{x — y) = m. So {x — y)/x is a unit. So 

X — y , y 
ac = l-!^+M 



X 



= 1 + A^-(|+At) 
= l + M-sJc- 



<x 

y 

X 

acy 



= 1 + M 

acx 

= 0. 

So {x — y)/x = 0, so X = y, contradiction. 

For the "if" direction, suppose for contradiction that v{x — y) > m but aca; 7^ 
acy. If m = 0, that is, x and y arc units in the valuation ring, then 

x + M. = acx^acy~y + M. 

So X — y is a unit in the valuation ring, that is, v{x — y) = 0, contradiction. In 

general we may consider 1 — y /x: since v{l — y / x) > and y/x is a unit, we get 
acl = ac{y/x) by the previous two sentences, so ac.x = acy. H 

Lemma 5.6. Let C G i?"" and F{X) e Z[X]. The set 
A^ = {x€ {K^' f : acF{x) = C} 
is clopen, where e = lh.X. 
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Proof. Let X = (Xi,... Write F{X) as Y.^f^G^{X), where G Z 

and each Gi{X) is a unique monomial in the summation. Let c be a natural 
number that is larger than all the exponents of the variables that appear in 
F{X). Let X = (xi,... ,Xe) e {K'^f. For each n e F let |n| = n if n > 0, 
otherwise \n\ — ~n. For each Xj with 1 < j < e let 

Uj — {xj + y : y ^ K and v{y) > vF{x) + c \v{xi)\ + . . . + c |i;(a;e)|} . 

Note that xj G Uj and ^ Uj. Clearly each Uj is clopen in the valuation 
topology. Let 

Ux — Ui X . . . X Ue- 

Now each Gi{X) is of the form 

For any {xi + yi, . . . , Xe + Ve) & Ux we have 

fi{xi + yi)'^^ • ■ • (xe + Vef'^ = ftxl' ■■■xf ^ H{x, y), 
where y = {yi, . . . , y^), H{X, Y) G Z[X, Y], and, by the choice of Ux, 

vH{x,y) > vF(x). 

So 

vF{xi +yi,... ,Xe+ye) = vF{x) 

and 

v{F{xi +yi,... ,Xe + ye)'- F{x)) > vF{x). 
So by Lemma 15.51 we get 

acF(a;i +yi,. .. ,Xe + ye) ^ acF{x). 

So 

^C- U Ux^iK^'X U Ux 

is clopen. H 

Remark 5.7. It may seem that we can use the continuity of polynomial maps, 
much as in the proof of Lemma 15. 4i to prove the above lemma. But this does 
not work because for & the set 

= {x ^ K : axix — C,} , 

although clopen in the valuation topology on A'^, is not closed in the valuation 
topology on K as there is no open neighborhood of that does not intersect with 
. This is the reason why we have chosen to work with the valuation topology 
on if ^ instead of K. 

Lemma 5.8. Let ^{X) be a formula of Type IV. Then if defines a clopen set. 
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Proof. Let (p{X) be of the form Qi . . .Qk i^i^) where ip{X) is a disjunction 
of conjunctions of formulas of the form X]f=i KsHc Fi{X) + ^ □ with Ai, ^ € Z. 

Let B C {K^)^ be the set of all solutions of the formula; that is, {Q) G B if and 
only if 

s^Qi...Qk rm), 

where the formula V'*((Ci)) is obtained by replacing each Fi{X) in i^iX) with 
For each (0) G {K^'f let 

= Un e [K^Y : aci^,(x) = 0} 

be the boolean combination of sets that corresponds to V'*((Ci)): where e = IhX. 
By Lemma WM each ^(^i) is clopen. So 

is clopen. H 
5.2. Step 3: Omitting a type. For the rest of this section let X, Y be 
two single variables. To carry out Step 3 in Section [2] we will again omit the 
2-type (|3.ip to show: 

Theorem 5.9. There is a structure Si — (iiTi, i^i, Fi U{(X)} , wi, aci) of Curp 
such that Si = S and vi is of rank 1. 

Lemma 5.10. Let ip{X^Y) he a conjunction of formulas of Type II and III, 
where X, Y are the only free variables. Let x,y G M be nonzero such that x <^ y 
and S \= ip{x,y). Then for every natural number k there is an m d T with 
v{x'^) < m < v{x'') for some I > k such that for every t G Ai with v{t) = m we 
have 

S 1= (p{x,t). 

Proof. Let Fi{X,Y) e Z[X,Y] run through all the distinct polynomials 
that appear in (p{X,Y). We may assume that each Fi{X,Y) is written in the 
form (|3.3p and (13. 4p . It is not hard to see that if we choose a /co > that is 
larger than the sum of all the exponents of X that appear in all the Fi{X, F)'s, 
then, for each nonzero t G Ai, if u(t) > v{x'^") then 

(5.1) v{F,{x,t))^v{x^H''^) 

for some integers et, di > with Ci < ko. Clearly in this situation e^, di are inde- 
pendent of the choice of t. Substituting two free variables Ni,N2 for v{x),v{t) 
respectively we may rewrite ip{x,t) as a formula ip*{Ni, N2) in Cproo- So we 
have 

FU{oo} h ^*{vix),v{y)). 

Now let v{x) = n. Let F(n) be the smallest Z-group generated by n in F. It is 
easy to see that the set {kn : fc G N} is cofinal in F(n). Clearly F(n) U {00} is 
an elementary substructure of F U {00}. So for every natural number k > kg we 
have 

F(n) U {00} \^3N {kn< N <oo A tp*{n, N)). 
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So for some m e r(n) and some I > k we have 

r(n) U {00} \^ kn < m < In A ip*{n, m). 
So for every t € M. with v(t) — m we have 

ru{«)} h'^*K«W)- 

By the choice of ko this clearly implies that 

S \= f{x,t), 

as desired. H 

Remark 5.11. A close examination of the proof of Lemma 15.41 shows that, 
much as Lemma 15. 8[ regardless of what language the group T uses and what 
additional structure it has, F-formulas without free F- variables always define 
clopen sets. Therefore Lemma [5.101 is actually the only place where we need to 
use some special properties that hold in Z- groups, namely 

1. for any element n in the F-sort the set {kn : fc G N} is cofinal in the 
submodel generated by n; 

2. the theory of the F-sort in Cpoo is model-complete. 

So our converse QE result holds for any group F and any language Cr such that 
these two properties are satisfied. 

Lemma 5.12. Let ip{X,Y) be a formula of Type IV, where X,Y are the only 
free variables. Let x,y £ Ai be nonzero such that x <ti y and S \= (p{x,y). For 
every sufficiently large natural number k, if t E M is such that v{t) > vix'^) and 
ac t = ac y then 



Proof. Let Fi{X, Y) G Z[X, Y] run through all the distinct polynomials that 
appear in ip(X,Y). As in the previous lemma we may choose a fc > that is 
larger than the sum of all the exponents of X that appear in all the Fi{X,Yys 
so that for each nonzero t G Ai, ii v{t) > v{x^) then the condition (|5.ip holds 
for each Fi{X,Y). For such a i G M, if Fi{X,Y) is written in the form (|3.3p 
and (|3.4p . then we have 



v{Fb{x)t'' + ... + Fi{x)t) > vFoix) 
if 6 > 0, where Fo{X) is written as 

X-^(SaX" + ... + So), 

with So, . . . , Sa 1j and sq nonzero. So by Lemma 15.51 we have 

mF^{x,t) ^a:c{t'^{Fb{x)t^ + ... + Fo{x))) = {actf -ac Fo{x) 



S h (p{x,t). 



viFb{x)t'' + . . . + Fo{x)) 



vFoix) 



and 



and 



acFo(x) = (acx) 



ac So- 



In particular, since x y, we have 



a.c Fi{x,y) = (acx)^ • (acy)'' • acso- 
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Now if act — aEy then we have 

acFi{x, t) = (aca;)-^ • {W.tY • ac sq = {W-xY ■ {W.yY ■ acso = &cFi{x, y). 
So clearly 

S 1= ip{x,t), 

as desired. H 
Lemma 5.13. The 2-type F) is not isolated modulo Th(S'). 

Proof. Suppose for contradiction that there is a formula 7t{X,Y) such that 

• 3X, Y t:{X, Y) e Th(S'), and 

• 7r(X,r) h modulo Th(S'). 

Since Th(S') admits QE in the X-sort, by Lemma [5.31 '^{^lY) is equivalent to 
a disjunction of conjunctions of formulas of Type I, II, III, and IV. Without loss 
of generality we may assume that tt{X, Y) is just a conjunction of formulas of 
those four types. Let a; <C y be such that S \= ^{x, y). We shall show that there 
is a t e with x >; t such that 

S \= 7r(x, t). 

This yields a contradiction. 

By Lemma 13.121 tt{X, Y) cannot contain equalities in the K-soii. Clearly, 
for sufficiently large fc, if t e is nonzero and v{t) > v{x*') then the pair 
{x,t) satisfies the inequality in the ii'-sort that appear in -k^X^Y). Finally, by 
Lemma 15.101 and 15.121 we can choose a sufficiently large k and a t G Al with 
v{x^) < v{t) < v{x^) for some I > k and Wit — acy such that 5* TT{x,t), as 
desired. H 

Now Theorem 15.91 follows immediately from this lemma and the Omitting 
Types Theorem. 

Remark 5.14. It is not hard to see that, by considering the formula 3X Tr(X, Y) 
as in Lemma 13.181 and Theorem I3.19[ the proofs in this section can be modified 
to cover the case that char(i^) = p > and {K,v) is tight. We no longer need 
the condition that there is a conservative subgroup since now the theory of the 
F-sort is already model-complete. 



§6. Naturality of language. In this section we describe a general perspec- 
tive on QE and converse QE results. This concerns the usually vague notion 
that a language is "natural" for a mathematical structure. Here we propose a 
precise criterion of naturality by which a language C can be judged with respect 
to a chosen property P: 

Criterion 6.1. Modulo some basic properties (to be specified in context), C 
is natural with respect to P if and only if any structure of C that has P admits 
QE in C and any structure of C that admits QE in C has P. 

In other words, C is natural with respect to P if and only if QE in C charac- 
terizes P. Hence in order to show that C is natural with respect to P one has 
to show QE and converse QE. 
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By Tarski's Theorem and Theorem II. 3[ modulo the defining properties of 
ordered fields, the language Cqr is natural with respect to real-closedness. Sim- 
ilarly by Pas's QE result in [11] and Theorem 15. li modulo the other properties 
presented at the beginning of Section [5l the language Crrp is natural with 
respect to henselianity. However, we need the extra conditions described in Sec- 
tion [3] to establish the naturality oi Cuac or CuacD- 

Let us examine a simpler case: the Z-groups. A Z-group is a group that is 
elementarily equivalent to the group Z of the integers in the Presburger language 
Lpr- By Presburger's Theorem the theory of Z-groups admits QE in Lpr- The 
proof uses the condition that 1 is the least positive element. However, by Crite- 
rion [6Tl modulo everything else in the theory, Upr is not natural with respect to 
this condition. This is a consequence of [14, Corollary 2.11] which implies that 
the structure 

(Z X Q,+,-,<,0,l,D„)„>i 

admits QE, where everything is interpreted in the standard way except that < 
is the lexicographic ordering and the constant 1 designates the element (1,0). 

What about other properties of Z-groups? In every Z-group, for each divisi- 
bility predicate the following holds: 

(6.1) Vx (Pn(x) V D^{x + 1) V ... V Dr,[x + n- 1)). 

This property is also needed for Presburger's Theorem. Now if we weaken Cri- 
terion [O] by requiring P to be equivalent to model-completeness (that is, every 
formula is equivalent to an existential formula), then Cpr is again not natural 
with respect to the property (|6.ip . This is again a consequence of [14, Corol- 
lary 2.11] which also implies that the structure 

(Z X Z,+,-,<,0,l,l',AOn>l 

admits QE, where < is again the lexicographic ordering, the constant 1 designates 
the least positive element (0, 1), and the constant 1' designates the element (1, 0). 
Note that (1,0) is not definable with the rest of the structure. But, instead of 
(1,0), any element that satisfies the formula 

Vx Y Dri{x + i- y + j- l) 

i,j<n 

for each n > 1 can be used in the QE procedure. So every formula is equivalent 
to an existential formula in the reduct of the structure to Cpr- 

Question 6.2. Is the language Cpr natural with respect to the property (|6.ip 
by Criterion 16.11 .'' That is, is there a commutative group with discrete total 
ordering that admits QE in Cpr but does not satisfy the property (|6.ip ? 
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